Віктар Анатольевіч Фядосік нарадзіўся 9 лютага 1951 года ў вёсцы Сінкевічы Ленінскага раёна Пінскай вобласці (цяпер Лунінецкага раёна Брэсцкай вобласці). Яго бацька – беларускі вучоны-фалькларыст Анатоль Сямёнавіч Фядосік (1925–2005), доктар філалагічных навук (1974), прафесар (1981). Маці, Алена Астапаўна Раманоўская, медык, яе брат, гісторык-навуковец Васіль Піліпавіч Раманоўскі (1918–1992), зрабіў уплыў на Віктара ў дачыненні выбару прафесіі.